An Effective Version of Belyi's Theorem
نویسندگان
چکیده
منابع مشابه
Towards an Effective Version of a Theorem of Stafford
Simplifying a matrix of differential operators by elementary row and column operations is quite a fundamental task. If one considers matrices whose entries are ordinary timevarying differential operators with rational function coefficients (or more generally meromorphic functions) then a classical theorem tells you that by elementary row and column operations an analogue to the Smith form can b...
متن کاملAn Effective Version of Kronecker’s Theorem on Simultaneous Diophantine Approximation
Kronecker’s theorem states that if 1, θ1, . . . , θn are real algebraic numbers, linearly independent over Q, and if α ∈ R, then for any > 0 there are q ∈ Z and p ∈ Z such that |qθi − αi − pi| < . Here, a bound on q is given in terms of the dimension n, of the precision , of the degree of the θi’s and of their height. A possible connection to the square-root sum problem is discussed.
متن کاملAn effective version of Wilkie's theorem of the complement and some effective o-minimality results
Wilkie (1999) proved a “theorem of the complement” which implies that in order to establish the o-minimality of an expansion of R with C∞ functions it suffices to obtain uniform (in the parameters) bounds on the number of connected components of quantifier free definable sets. He deduced that any expansion of R with a family of Pfaffian functions is o-minimal. We prove an effective version of W...
متن کاملEffective version of the Shannon theorem: Polar codes
A sequence of codes Cn = fn(Mn), n ≥ 1 is said to attain the transmission rate I(W ) on the channel W if for any ε > 0 there exists a sufficiently large n0 such that for all n ≥ n0 bothR > I(W )−ε and Pe(Cn) ≤ ε. Below we construct a sequence of linear binary codes Cn, n ≥ 1 of length N = 2 that attains the rate I(W ) of the channelW . For symmetric binary-input channels these codes are capacit...
متن کاملAN LP-LQ-VERSION OF MORGAN’S THEOREM FOR THE GENERALIZED BESSEL TRANSFORM
n this article, we prove An Lp-Lq-version of Morgan’s theorem for the generalized Bessel transform.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2002
ISSN: 0022-314X
DOI: 10.1016/s0022-314x(01)92748-9